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Abstract — This paper investigates the additive white Gaussian 
noise two-way relay channel, where two users exchange messages 
through a relay. Asymmetrical channels are considered where the 
users can transmit data at different rates and at different power 
levels. We modify and improve existing coding schemes to obtain 
three new achievable rate regions. Comparing four downlink- 
optimal coding schemes, we show that the scheme that gives 
the best sum-rate performance is (i) complete-decode-forward, 
when both users transmit at low signal-to-noise ratio (SNR); 
(ii) functional-decode-forward with nested lattice codes, when 
both users transmit at high SNR; (iii) functional-decode-forward 
with rate splitting and time-division multiplexing, when one user 
transmits at low SNR and another user at medium-high SNR. 

I. Introduction 

We investigate the additive white Gaussian noise two-way 
relay channel (AWGN TWRC) depicted in Fig.[U We modify 
existing coding schemes and obtain three new achievable rate 
regions. We compare these three modified coding schemes 
with an existing scheme, and show that different schemes give 
the best sum-rate performance for different SNR regions. 

The AWGN TWRC we consider has no direct link between 
the users; data exchange between the users is done through a 
relay. The AWGN TWRC is defined by two AWGN channels: 
the uplink from the users to the relay, and the downlink from 
the relay to the users. 

If we assume that a genie informs the relay of both users' 
messages, and only consider the downlink, i.e., how the 
relay sends these message, the downlink capacity region is 
known [fl~), J2). However, the capacity region of the AWGN 
TWRC is unknown in general, and the main difficulty lies in 
determining the best way the relay should process its received 
signals on the uplink. 

Knopp [3) proposed two coding schemes: (i) amplify- 
forwarqj where the relay simply scales its received signals 
on the uplink and transmits them on the downlink, and (ii) 
complete-decode-forward^ (CDF) where the relay decodes 
both users' messages on the uplink, re-encodes and sends both 
messages on the downlink. Schnurr et al. JU later proposed 
the compress-forward scheme where the relay quantizes its re- 
ceived signals on the uplink, re-encodes the quantized signals, 
and sends them on the downlink. 

'This scheme was called analog relaying in (3), but is now commonly 
referred to as amplify-forward. 

2 This scheme was called digital relaying in (3), but is now commonly 
referred to as decode-forward. We term this scheme CDF to differentiate it 
from another scheme where the relay only decodes a function of the users' 
messages. 
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Fig. 1. The AWGN TWRC, where two users (nodes 1 and 2) exchange 
messages (W\ and W2) through a relay (node 0) 

CDF, where the relay removes the uplink noise, is downlink 
optimal in the sense that the downlink channel usage achieves 
the downlink capacity regior@ ED- On the other hand, in 
the amplify-forward and the compress-forward schemes, the 
uplink channel noise propagates to the downlink and hence 
they are not downlink optimal. In this paper, we will focus on 
coding schemes that are downlink optimal. 

In CDF, after the relay decodes both users' messages, 
instead of sending both messages on the downlink, Kramer 
and Shamai 0] showed it is also downlink optimal for the 
relay to transmit only a function of the messages. 

Instead of decoding the individual messages and transmit- 
ting only a function of the messages, the relay might directly 
decode this function on the uplink. We term this scheme 
functional-decode-forward (FDF). Obviously, the function 
must be defined such that on the downlink, each user can 
decode the message of the other user from the function and 
its own message. In addition, the channel code must match the 
uplink so that the relay can decode the codeword that carries 
the function of the users' messages without needing to decode 
the messages individually. 

For the AWGN TWRC where both users transmit at the 
same power and at the same data rate, Narayanan et al. 
proposed FDF using lattice code^ (which are linear under the 
modulo-lattice operation) where the relay decodes a function, 
i.e., modulo-lattice summation, of the user's messages. This 
scheme approaches the capacity region of the AWGN TWRC 
asymptotically as the SNR grows. Using this scheme, both 
users transmit using the same lattice code and hence at the 
same rate. For the asymmetrical case where the users transmit 

3 Decoding both users' messages is not always optimal for the uplink. 
4 Lattice codes have been shown to achieve the capacity of the point-to-point 
AWGN channel (6). 



at different rates, Knopp [;7 | proposed a rate-splitting scheme 
as follows. The user with the lower rate transmits its message 
using a lattice code. The other user splits its message, and 
simultaneously transmits the sum (superposition) of (i) the first 
part of its message using the same lattice code, and (ii) the rest 
of the message using a random Gaussian code. This scheme 
introduces interference between the lattice codeword and the 
Gaussian codeword. To avoid this, Nam et al. (8), |9) used 
nested lattice codes, where one lattice code is a subset of the 
other lattice code, so the users transmit at different rates using 
lattice codes. However, this scheme suffers when there is a 
large difference between the users' transmit power levels. 

The contributions of this paper are as follows: 

(i) We improve the achievable rate region of FDF with nested 
lattice codes proposed by Nam et al. Q. We note that 
for certain SNRs, if a user transmits at a lower (than the 
maximum allowable) power, the achievable rate of the 
other user can be increased, and the sum rate can also be 
increased. 

(ii) We correct and improve the achievable rate region of 
FDF with rate splitting and simultaneous transmission 
proposed by Knopp Q. When two users transmit using 
the same lattice code, and the relay decodes the modulo- 
lattice addition of the codewords, the achievable rate of 
i log (1 + SNR) used in |7J is incorrect. In addition, sim- 
ilar to FDF with nested lattice codes, we note that using 
less than the maximum allowable power, the achievable 
sum rate can be increased. 

(iii) We propose a coding scheme using FDF with rate 
splitting and time-division multiplexing, and obtain a 
new achievable rate region. With rate splitting, one user 
transmits using a lattice code, while the other user uses 
the same lattice code and a Gaussian code. Instead of 
having the users transmit all codewords simultaneously, 
we split the transmission of the users into two phases: in 
the first phase, both users transmit the lattice codewords; 
in the second phase, one user transmits the Gaussian 
codeword. 

(iv) As these schemes have the same downlink performance — 
all are downlink optimal — we compare their achievable 
sum rates on the uplink and obtain the following: 

(a) In the low SNR region, CDF outperforms the other 
schemes. 

(b) In the high SNR region, FDF with nested lattice 
codes outperforms the other schemes. 

(c) When one user transmits at low SNR and the other 
user at medium-to-high SNR, FDF with rate split- 
ting and time-division multiplexing outperforms 
the other schemes. 

(d) For all SNRs, at least one of the three schemes — 
(1) CDF, (2) FDF with nested lattice codes, or 
(3) FDF with rate splitting and time-division 
multiplexing — is able to outperform or match FDF 
with rate splitting and simultaneous transmission. 



II. Channel Model 

The AWGN TWRC depicted in Fig. Q] consists of three 
nodes: nodes 1 and 2 are the users, and node the relay. 
We define by Xi the transmitted signal of node i, and by 
Yi the received signal of node i. The AWGN TWRC is 
defined by the uplink channel Yq = X\ + X2 + Zq, and the 
downlink channel Yi = X$ + Zi, for i 6 {1, 2}. Each Xi is 
subject to the power constraint E[Xf] < Pi, and each Zi is 
independent white Gaussian noise with power E[Zf] < Ni, 
for i € {0,1,2}. We say that users 1 and 2 transmit at 
SNRs equal to Pi /No and P2/N0 respectively^. Consider n 
simultaneous uplink and downlink channel uses, in which user 

1 is to send an ni?i-bit message W\ to user 2, and user 

2 is to send an ni?2-bit message W2 to user 1. In the t- 
th uplink channel use, each user i transmits a function of 
its message and its previously received signals, i.e., Xi[t] = 
/ i , t (W i ,y i [l],y i [2],...,y i [i- l]), for all t e {l,2,...,n} 
and i 6 {1,2}. In the t-th downlink channel use, the re- 
lay transmits a function of what it previously received, i.e., 
X [*] = fat {Y [1] , Y [2] , . . . , Y [t - 1] ) . After n channel uses, 
user 1 produces an estimate of W% from its received messages 
and its own message, W 2 = 9i{Wi, Yi[l], Yi[2], . . . , Yi[n]). 
User 2 does likewise to produce Wi. The rate pair (Ri,R 2 ) 
is said to be achievable if the probability of decoding error 
Pr{(Wi, W2) 7^ (Wi, W2)} can be made as small as desired, 
with a sufficiently large n. The capacity region is the closure 
of all achievable rate pairs. 

III. Existing Results 

A. Capacity Outer Bound 

We define C(x) = \ log(l + x). An outer bound to the 
capacity region of the AWGN TWRC is given as follows: 

Theorem 1 {171): Consider an AWGN TWRC, a rate pair 
(i2i,i?a) is achievable only if 

Ri<mm{C(Pi/N ),C{P /N2)} (1) 
R 2 < min {C(P 2 /N Q ) , C(P /Ni)} . (2) 

The above outer bound can be obtained from the cut-set 
bound for the general multiterminal network ifTUl p. 589]. To- 
gether, the constraints R x < C(P /N 2 ) and R 2 < C(P /Ni) 
give the downlink capacity region, which only depends on the 
downlink channel parameters Pq, Ni, and N2. 

B. Complete-Decode-Forward 

Using CDF, the following rate region is achievable: 
Theorem 2: Consider an AWGN TWRC. CDF achieves the 
rate pair R2) if 

Ri < C(Pi/N ) (3) 

R 2 < C(P 2 /N ) (4) 

Ri + R2<C([Pi + P 2 ]/N ) (5) 

Ri < C(P /N 2 ) (6) 

R 2 < C(P /Ni). (7) 

'Different SNRs here can be used to model different channel gains from 
the users to the relay. Varying N\ and N2 can be used to achieve the same 
effect on the channels from the relay to the users. 



The above region is obtained by porting the rate region of 
CDF for the half-duplex discrete memoryless TWRC 13 to 
the full-duplex AWGN TWRC. Using CDF, the encoding and 
decoding on the uplink are as follows: 
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User 1 


C/!(Wl) 


User 2 


U 2 (W 2 ) 


Relay 


decodes W\ and W 2 



where Ui G CGaussian,; i s *h e length-n Gaussian codeword 
transmitted by user i, Ccaussian.i is the random Gaussian 
code for user i with all codeletters independently generated 
according to the Gaussian distribution with E[Uf] = Pi. Here 
and in the rest of the paper, bold letters denote vectors. 

The relay decodes both W\ and W 2 on the uplink (i.e., a 
multiple-access channel), and it can reliably do so (i.e., with 
arbitrarily small decoding error) if ©-(O are satisfied ifTUl p. 
526]. On the downlink, the relay sends (Wi,W2). Knowing 
its own message, each relay can reliably decode the message 
of the other user if (|6]l and Q are satisfied IfTTl . 

IV. Functional-Decode-Forward 
A. FDF with Nested Lattice Codes 

We improve on the FDF with nested lattice codes scheme 
developed by Nam et al. [9 1 where both users transmit at their 
maximum allowable power. We modify the scheme such that 
user i transmits at power SiPi where < <$$ < 1, for i G 
{1, 2}, and obtain the following new achievable rate region. 

Theorem 3: Consider the AWGN TWRC. FDF with nested 
lattice codes achieves the rate pair (Ri,R 2 ) if 



Pi < 



R 2 < 



\ log 



S1P1 



Si Pi + S 2 P 2 
S 2 P 2 



A Pi 

Ri < C(P /N 2 ) 
R 2 < C(P /Ni), 

for some < Sx,S 2 < 1. Here 
Note that setting 5i — S 2 = 



S1P1 



1 + 



hPi 
N 

S 2 P 2 
No 
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(9) 

(10) 
(11) 



\x\ 1 = maxja;, 0}. 
1 might not give the largest 



rate region as increasing <5i decreases the RHS of (0, and 
increasing £2 decreases the RHS of dHJ. 

Without loss of generality, assume that S1P1 > 5 2 P 2 . Using 
FDF with nested lattice codes, denoted by Ciattice.i and Ci a ttice,2, 
where Ci at tice.2 f= Ci att i C e 1, the users transmit the following: 



Codelength 


n 


User 1 


[Vi(Wi)+Di] mod Ai 


User 2 


[V 2 {W 2 ) + D 2 ] mod A 2 


Relay 


decodes the function F = 
[ViiW^ + V^W^ + K] mod A x 



where Vi(Wi) G Ciattice,?: is the length-?i lattice codeword for 
user i, the lattices Ai and A2 satisfy Ai G A2, T>\ and D 2 are 
randomly generated length-n dither vectors which are known 
to all nodes and are fixed for all transmissions, mod A, is the 
modulo-lattice operation |!6 |, K is a deterministic function of 



(V 2 (W 2 ) + D 2 ), and K mod A 2 = 0. If ©-dUl are satisfied, 
the relay can decode F reliably J5). The relay then sends F 
on the downlink. If ( TTOb and ( fTTT i are satisfied, both users can 
reliably decode F. User 1 performs (F — Vi) mod A2 to 
obtain W 2 , and user 2 performs (F — V 2 — K) mod Ai to 
obtain W\. 

B. FDF with Rate Splitting and Simultaneous Transmission 

Next, we correct and modify the achievable rate region 
using FDF with rate splitting and simultaneous transmission 
proposed by Knopp [7j to obtain the following new rate region: 

Theorem 4: Consider the AWGN TWRC where Pi > P 2 . 
FDF with rate splitting and simultaneous transmission achieves 
the rate pair (Ri,R 2 ) if 

R ^> s {l + No +V i(p p :- m p 2) ) (i2) 

Ri-R 2 < C(rn [Pi - mP 2 ]/No) (13) 
Ri < C(P Q /N 2 ) (14) 
R 2 < CiPo/N!), (15) 

for some < 771, 772 < 1. 

Without loss of generality, assume that Ri > R 2 . Let W\ = 
[Wia,Wib] where Wi a contains nR 2 bits, and W\b contains 
n(Ri — R 2 ) bits. Two codes are generated: (i) a lattice code 
Ciattice and (ii) a random Gaussian code CGaussian- The uplink 
transmissions are as follows: 



Codelength 


n 


User 1 


[V(Wi„)+£>i] mod A + U{Wib) 


User 2 


[V(W 2 ) + D 2 ] mod A 


Relay 


decodes G = [V{Wi a ) + V(W 2 )} mod A 
and then decodes U(Wib) 



where V (Wi a ) , V (W 2 ) G Ci at tice are length-n lattice code- 
words from the same lattice code, U(Wu) G CGaussian is the 
length-n Gaussian codeword, and Di and D 2 are randomly 
generated length-n dither vectors which are known to all nodes 
and are fixed for all transmissions. 

The relay first decodes G by treating U as noise, subtracts 
G off its received signals, and then decodes U. The relay 
then sends (G, U) on the downlink. The above scheme was 
proposed in Q. We make the following modifications: 
• We note that the users might not transmit at their full 
available power, as the power used by user 1 to transmit 
U acts as an interference when the relay decodes G. We 
propose that both users use r\ 2 P 2 to transmit V. User 1 then 
uses a fraction r\i of its remaining power of (Pi — 772^2) to 
transmit U. 

< We correct a minor error in the rate region for R 2 reported 
in (7) (c.f. (fT2l ). R 2 is the rate of the lattice code used 
by both users with the same power. The relay attempts to 
decode the modulo-lattice sum of the lattice codewords, i.e., 
G, in the presence of channel noise of power Nq and U 
of power ni (Pi — i] 2 P 2 )- It has been shown in 0, iTPH 
that the relay can reliably decode the modulo sum of lattice 
codewords if R 2 < \ log ( \ + SNR) , where the SNR in our 
modified scheme is rj 2 P 2 /(No + ?/i[Pi — ?/2p2]). Narayanan 



et al. conjectured that the rate of R 2 = \ log (1 + SNR) 

(reported in Q) cannot in fact be achieved. 

The relay can reliably decode G if ( TT2b is satisfied. The 
relay then removes G and can reliably decode U if (13[ 
is satisfied. The relay then sends (G, U) on the downlink. 
Knowing Wn, user 1 removes U from its received signals, 
and it can decode G if (TT~5T > is satisfied. It obtains W% from G 
and W\ a - If (TPfl l is satisfied, user 2 can decode (G, U), from 
which it can obtain W\. 

Remark 1: It is also possible to decode the Gaussian code- 
word first by treating the lattice codewords as noise. However, 
deriving the rate expression for this scheme is difficult as the 
effective noise in this case is the sum of Gaussian noise and 
lattices. Similar difficulty is encountered when one attempts 
to derive the rate expression for simultaneous decoding at 
the relay, as lattice decoding (using ML decoding) is used 
to decode the modulo-lattice sum of the lattice codewords and 
typical set decoding is used to decode the Gaussian codeword. 

Remark 2: This uplink scheme where a user simultaneously 
transmits lattice and Gaussian codes was also considered by 
Baik and Chung 1T3I . However, they employed a different 
coding scheme on the downlink, i.e., the relay's encoding. 

C. FDF with Rate Splitting and Time-Division Multiplexing 

Next, we propose another coding scheme by modifying the 
rate splitting scheme in Sec. IIV-B1 and obtain the following: 

Theorem 5: Consider the AWGN TWRC where Pi > 
P 2 . FDF with rate splitting and time-division multiplexing 
achieves the rate pair (i?x,i?2) if 

^f^G+Jo) (i6) 
K-^-wi^k) (i7) 

Ri < C(P a /N 2 ) (18) 
R 2 < C(PqM), (19) 

for some < a < 1. 

Again, we assume that R\ > R 2 , and we split the message 
Wi = [Wia,Wib], where W± a has nR 2 bits, and Wu has 
n(R\ — R 2 ) bits. We generate two codes: (i) a lattice code 
Ciattice with codewords of length an each, and (ii) a random 
Gaussian code CGaussian with codewords of length (1 — a)n 
each. In the first an uplink channel uses, both users transmit 
using the same lattice code with power P 2 /a. In the next 
(1 — a)n channel uses, user 1 transmits with the Gaussian 
code using its remaining power (Pi —P 2 )/(l — a). The uplink 
encoding and decoding are as follows: 



Codelength an (1 — a)n 

User 1 " [V(W la ) + D{\ mod A~ U{W lb ) 

User 2 [V{W 2 ) + D 2 ] mod A 

Relay decodes G = [V(Wi ) decodes U(W lb ) 
| +V(W 2 )] mod A | 

where V (Wi a ) , V (W 2 ) € Ciattice are length-cm lattice code- 
words from the same lattice code, U(Wib) £ CGaussian is the 



length-(l — a)n Gaussian codeword, and D\ and D 2 are 
randomly generated length-cm dither vectors which are known 
to all nodes and are fixed for all transmissions. 

In the first an channel uses, the relay decodes the summa- 
tion of lattice codewords G. The relay can reliably decode G if 
([Tol l is satisfied Q. The next (1— a)n channel uses are AWGN 
point-to-point channel uses from user 1 to the relay without 
user 2's interference. So, the relay can reliably decode Wu if 
(ITTb is satisfied. After the relay obtains (G, U), the downlink 
transmission is the same as that of FDF with rate splitting and 
simultaneous transmission. Hence, we get (IT8l-dT9l. 

Remark 3: Our proposed scheme differs from FDF with 
rate splitting and simultaneous transmission in (at least) the 
following two ways: 

(i) The lattice codes and the random Gaussian codes are of 
different lengths. The codelengths are proportional to the 
time fraction of the respective transmissions. 

(ii) There is no interference between the lattice codewords 
and the Gaussian codeword. 

Remark 4: The downlink constraints on the achievable rate 
regions of all four schemes discussed coincide with the down- 
link capacity region. So, these schemes are downlink optimal. 

V. Sum Rate Comparison 

In this section, we compare the sum rate i? S um — R\ + 
R 2 of the four schemes described in the previous sections to 
the sum rate upper bound. Note that a larger sum rate does 
not necessarily mean the entire two-dimensional rate region is 
larger. We fix the uplink channel noise power Nq — 2. Without 
loss of generality, we assume that P\ > P 2 > 0. For the case 
of P 2 > Pi, we simply reverse the roles of the users. 

As these four schemes are downlink optimal, we only 
compare their uplink performance. This can be done by setting 
the relay power to be sufficiently high such that the downlink 
constraints will always be satisfied. 

We fix P 2 and plot the maximum i? sum achievable by 
each scheme by varying P\. In Fig. [2] we constrain user 2 
to transmit at low SNR. When the other user (user 1) also 
transmits at low SNR, CDF gives the best performance. Still 
keeping user 2's SNR low, when user 1 transmits at high 
SNR, FDF with rate splitting and time-division multiplexing 
outperforms the other schemes. From Fig. [3] when both users 
are transmitting at high SNR, FDF using nested lattice codes 
outperforms the other schemes. 

Fig.|4]gives a summary of schemes that achieve the highest 
sum rate for different Pi and P 2 normalized by Nq. We ob- 
serve the following: (i) When both users transmit at high SNR, 
FDF with nested lattice codes outperforms other schemes, (ii) 
When both users transmit at low SNR, CDF is the preferred 
scheme, (iii) When one user transmits at a low SNR and the 
other user at medium-to-high SNR, FDF with rate splitting 
and time-division multiplexing achieves the highest sum rate. 
In the equal-SNR region where the three FDF schemes attain 
the highest sum rate (i.e., Pi/N = P2/-N0 > 1-75), the three 
schemes effectively reduce to the same scheme: both users 
transmit using only a lattice code (the same lattice code) at the 
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Fig. 2. Sum rate comparison, No = 2, P2 = 2 
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Fig. 3. Sum rate comparison, No = 2, P2 = 10 

same power and no rate splitting is done. Also seen from the 
figure, FDF with rate splitting and simultaneous transmission 
does not give the (strictly) best sum rate at any SNR, i.e., one 
of the other schemes can always outperform or match it. 

Using CDF, the relay needs to decode both the users' mes- 
sages, c.f. (0. Because of the concavity of the log(-) function, 
this constraint limits its performance at medium-to-high SNR. 
FDF, on the other hand, does not suffer from this problem. 
However, because of the modulo-lattice operation (see lfl4l 
for more discussion), FDF (which uses lattice codes) achieves 
rates up to i log (7 + SNR) where 7 < 1, while CDF (which 
uses Gaussian codes) achieves rate up to i log(l + SNR). So, 
FDF-based schemes do not perform well at low SNR. This 
explains why CDF performs better at low SNR, while FDF- 
based schemes perform better at medium-to-high SNR. 

Using FDF with nested lattice codes, lattices of two different 
sizes (which depend on the transmit power) are used in the 
transmissions of the two users. As the relay decodes the 
modulo-sum of transmitted codewords with respect to the 
bigger lattice, the rate of the user that transmits using the 
smaller lattice (lower transmit power) is penalized. So, when 
one user transmits at high power and the other user at low 
power, the sum rates of FDF with nested lattice codes are 
affected; the sum rates of CDF are also affected by the reason 
given in the previous paragraph. In this region, our proposed 
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P2/N0 

FDF with rate splitting and time-division multiplexing is able 
to give better sum-rates, as it does not suffer from the problems 
of the need to decode both users' messages and mismatched 
lattices. 
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